﻿// 郊游 PICNIC.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/PICNIC

问题：

安德로梅达幼儿园的快车队下周将去游乐园郊游。老师决定让学生们两人一组进行活动。然而，如果把不是朋友的学生配对在一起，他们可能会争吵或者不愿意一起行动，所以必须始终将朋友配对在一起。

给定每对学生是否为朋友的信息，编写一个程序来计算可以配对学生的方法数。即使只有部分学生配对方式不同，也视为不同的方法。例如，以下两种方式被认为是不同的：

(태연,제시카) (써니,티파니) (효연,유리)
(태연,제시카) (써니,유리) (효연,티파니)

输入：
输入的第一行是测试用例的数量C（C <= 50）。每个测试用例的第一行包含学生数量n（2 <= n <= 10）和朋友对数量m（0 <= m <= n *（n-1）/ 2）。接下来的m行中，每行包含一对朋友的编号。编号是从0到n-1的整数，不会出现相同的朋友对。学生数量是偶数。

输出：
对于每个测试用例，输出一行，表示可以将所有学生配对的方法数。

示例输入：
3
2 1
0 1
4 6
0 1 1 2 2 3 3 0 0 2 1 3
6 10
0 1 0 2 1 2 1 3 1 4 2 3 2 4 3 4 3 5 4 5

示例输出：
1
3
4
*/
int main()
{
    std::cout << "Hello World!\n";
}

 